const fs = require('fs');

// 生成包含100个随机数的数组
let arr = [];
for (let i = 0; i < 100; i++) {
  arr.push(Math.floor(Math.random() * 100));
}

// 实现插入排序算法
function insertionSort(arr) {
  for (let i = 1; i < arr.length; i++) {
    let key = arr[i];
    let j = i - 1;
    while (j >= 0 && arr[j] > key) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = key;
  }
  return arr;
}

// 对1中生成的数据排序
let sortedArr = insertionSort(arr);

// 将排序后的数组以文本字符串的形式写入文本文件
fs.writeFile('sorted.txt', sortedArr.join(' '), (err) => {
  if (err) throw err;
  console.log('数组插入排序完成！');
});